Satt Academy Logo
Sign in

The complexity of Bubble sort algorithm is

Updated: 5 months ago
  • ক
    O(n)
  • খ
    O (logn)
  • গ
    O (n2)
  • ঘ
    O (n log n)
Combined Bank Combined Bank কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT) 2018
1.1k
ব্যাখ্যাঃ Bubble sort has a worst - case and average complexity of О(n2), where n is the number of items being sorted. Most practical sorting algorithms have substantially better worst - case or average complexity, often O(n log n). When the list is already sorted (best - case), the complexity of bubble sort is only O(n). Class: Sorting algorithm Data structure: Array
Azizar Rahman Aziz
MCQ: 3.8k CQ: 2.2k
Practice Satt Academy Play Store

Related Question

View All
1.

অপারেটিং সিস্টেম এর কাজ কোনটি?
Updated: 20 hours ago
  • ক
    ডেটা সংরক্ষণ
  • খ
    হার্ডওয়্যার ও সফটওয়‍্যার এর মধ্যে সমন্বয়
  • গ
    ইন্টারনেট সংযোগ
  • ঘ
    প্রিন্টিং
PSC BPSC Personal Officer কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
4
2.

কম্পিউটার সিস্টেমে Keyboard কোন ধরনের ডিভাইস ?
Updated: 20 hours ago
  • ক
    ইনপুট
  • খ
    আউটপুট
  • গ
    প্রসেসিং
  • ঘ
    কোনটিই নয়
PSC BPSC Personal Officer কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
3
3.

Which netword element is used to uniquely indentify a decive connecnet to network ?
Updated: 3 days ago
  • ক
    Hostname
  • খ
    IP address
  • গ
    Subnet mask
  • ঘ
    Gateway
Combined Bank Combined Banks Officer Cash কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
47
4.

Which of the following is a key component of a computer's motherboard?
Updated: 3 days ago
  • ক
    Hard Drive
  • খ
    RAM
  • গ
    Monitor
  • ঘ
    Keyboard
Combined Bank Combined Banks Officer Cash কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
43
5.

What does the term "zero-day vulnerability" mean in cybersecurity?
Updated: 3 days ago
  • ক
    A known vunerability with available patch
  • খ
    A vulnerability unknown to the software vendor
  • গ
    A vulnerability in old harware
  • ঘ
    Malware that activates after 24 hours
Combined Bank Combined Banks Officer Cash কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
47
6.

Which foundational computer science field did John McCarthy officiallay coin the term for in 1955?
Updated: 3 days ago
  • ক
    Quantum Computing
  • খ
    Cybernetics
  • গ
    Artificial Intelligence
  • ঘ
    Machine Learning
Combined Bank Combined Banks Officer Cash কম্পিউটার ও তথ্য প্রযুক্তি (Computer & ICT)
43
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র

Related Question

অপারেটিং সিস্টেম এর কাজ কোনটি?

কম্পিউটার সিস্টেমে Keyboard কোন ধরনের ডিভাইস ?

Which netword element is used to uniquely indentify a decive connecnet to network ?

Which of the following is a key component of a computer's motherboard?

What does the term "zero-day vulnerability" mean in cybersecurity?

Which foundational computer science field did John McCarthy officiallay coin the term for in 1955?
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই